EXTREMES OF THE STANDARDIZED GAUSSIAN NOISE 
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Abstract. Let {t;n,n S Z d } be a d-dimensional array of i.i.d. Gaussian ran- 
dom variables and define S(A) = SnsA £ n > wnere A is a finite subset of 1 . 



We prove that the appropriately normalized maximum of S(A)/y\A\, where A 
ranges over all discrete cubes or rectangles contained in {1, . . . , n} d , converges 
in the weak sense to the Gumbel extreme- value distribution as n -> oo. We 
also prove continuous-time counterparts of these results. 
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1. Introduction and statement of results 

Let {£i,« £ N} be independent standard Gaussian random variables. Denote by 
Sk = £i + ■ • ■ + £fc the corresponding random walk and let 



(1) 



L n = 



b-j bi 



0<i<j<n yjj — i 

It has been shown by Siegmund and Venkatraman [19 ] that for every r £ 

log log n + log 



(2) 



lim 



L n < y/2 log i 



H 

2V^ 



y/2 log n 



where H £ (0, oo) is some constant. A different proof of the same result has been 
given in [7| where also the following continuous-time counterpart of ^ can be 
found. Let {B(t),t > 0} be a standard Brownian motion. For n > 1 define 

B{y)-B{x) 



(3) 



Then, for every r € 



M n 



sup 

y— x>l 



Vy~ x 



(4) 



lim P 



M n < v/21ogi 



log log n - log(2 v / 7r) + t 



V 2 log n 
Almost sure laws of large numbers for L n , M n and related quantities have been 



obtained in [181, 21 



Our aim here is to prove multidimensional counterparts of (J2J and (j4]). We 
will be interested in the maximum of discrete- or continuous-time d-dimensional 
Gaussian noise standardized by the square root of its variance. The maximum is 
taken over some family of d-dimensional subsets. Here, we will consider two families 
of subsets, rectangles and cubes, in discrete and continuous setting. Both families 
are multidimensional generalizations of the collection of one-dimensional intervals. 
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Let us state our discrete-time results first. Let {£ n ,n £ Z d } be a d-dimensional 
array of i.i.d. Gaussian random variables. Given a finite set A C Z d we define 

(5) S(A) = J2^- 

A set of the form {xi, . . . , x\ + h} x . . . x {xd, ■ ■ ■ , Xd + /i}, where a:i, . . . , Xd € Z 
and fceNU {0}, is called a d-dimensional discrete cube. Denote by C the set of 
all discrete d-dimensional cubes and let C„ be the set of all discrete d-dimensional 
cubes contained in {1, . . . , n} d . Define 

, ilog(dlogn)+log^l2l +r 

(6) u n {r) = ^2dU[7i+^ ^ , reR, 

v / 2rf log n 

where Jd € (0, oo) is a constant defined in Lemma [2] below. 
Theorem 1. For every r€l, 



HA) . , , 
max — - — < u n {T) 
Aeci y/\A\ 



lim 

n— >-oo 

A set of the form {xi, . . . , yi} x . . . x {xi, . . . , yd}, where x%, yi S Z and xi < yi for 
all 1 < i < d, is called a d-dimensional discrete rectangle. Note that a discrete cube 
is a discrete rectangle whose sides have equal lengths. Denote by £H the collection 
of all discrete d-dimensional rectangles and let 0\ n be the set of all discrete d- 
dimensional rectangles contained in {1, ... , n} d . Define 



(d - |) log(dlogn) + log -^ 



(7) u n (r) = ^2dlogn+± tL ^ <2L r£ 

V 2d log n 

where G^ € (0, oo) is a constant defined in Lemma [2] below. 
Theorem 2. For every r€l, 



lim P 

71 ^-OO 



max — ■ < w„(t) 

Ae£H^ -/[Af " 



Remark 1 . The following laws of large numbers hold, see [8| : 

1 S(A) 1 S(A) 
lim — max — ■ = lim — , max — ■ = 1 a.s. 



y/2d log n Aeci \J\A\ n^oa y/2d log n Ag<r£ \/\A\ 

Remark 2. In dimension d = 1, both Theorems Q] and [2] reduce to ((2|). 

We also prove the following continuous-time counterparts of Theorems [T] and [2] 
Let {W(A),A £ B(H d )} be an independently scattered random Gaussian measure 
(white noise) on K d whose intensity is the Lebesgue measure. This means that we 
are given a zero-mean Gaussian process W indexed by the collection B(R d ) of all 
Borel subsets of R d such that for every Ai,A 2 € B(R d ), 

Cov{W(A 1 ),W(A 2 )) = \A 1 nA 2 \, 

where \A\ denotes the d-dimensional Lebesgue measure of a set A <E B(M. d ). 

A set of the form [x\,xi+h] x . . . x [xd, Xd + h], where x\,. . . ,x<j € K and ft, > is 
called a d-dimensional cube. Let C be the collection of all d-dimensional cubes and 
denote by C n the set of all cubes contained in [0,n] d . Endow C with its natural 
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topology inherited from the identification C — R d x (0, oo). It is well-known that 
the process {W(A),A eC } has a version with a.s. continuous paths. This may 
be deduced for example from the continuity of the Brownian sheet process. In the 
sequel, we always deal with such a continuous version. It is not difficult to see that 
the supremum of the standardized white noise W(A)/ \/\A\ taken over A € C n does 
not exist due to the singularity appearing as the volume of A approaches 0. To 
avoid the singularity, we take some a > and define C n {a) to be the set of all cubes 
from C d whose side length h satisfies h > a. With a constant Ed to be specified 
below, see (|28|) . define 



(d + i) log(d log n) + log 



(8) u n (T) = ^2d^l+ v ' z ' - ___" d ^ re 

V2alogn 

Theorem 3. For every t £ R ; 
lim P 



W(A) 
SU P /r-rr - M T ) 



A set of the form [xi,yi] x ... x [xd, J/d], where Xi,yi £ R and #i < yi for all 
1 < i < d is called a d-dimensional rectangle. Note that a d-dimensional cube as 
a d-dimensional rectangle with equal side lengths. Let 1Z be the collection of all 
rectangles. We denote by TL n the set of all rectangles contained in [0,n} d . Let 
{W(A),A £ B(R d )} be a white noise on R d . The random field {W(A),A £ K d } 
has a version with a.s. continuous paths. Given a > we define IZ^ (a) to be the 
set of all rectangles \x\, y{\ x . . . x [xj,, yd) contained in [0, n] d such that yi — Xi > a 
for all 1 < « < d. We set 

rcn fl /oTi , (2d^i)log(dlogn)-log(2a rf V¥)+r 

(9) h„(t) = y/2d\ogn+ ± ^ , r e R. 

V 2rf log n 

Theorem 4. For ewery r G R, 
lim 



>oc 



W(A) 
SU P 7==f < Mn(r) 

Ae-R-i(a) \f\A\ 



Remark 3. Using methods similar to that of [8| it is possible to prove the following 
laws of large numbers: for every a > 0, 

1 W(A) ,. 1 W(A) , 

hm = sup — = hm = sup — = 1 a.s. 

n-^oo ^2dlogn Aaci(a) ^\A\ "^°° V2dlogn ieR i (o) ^/jAI 



Remark 4. In dimension d = 1, both Theorems [3] and 0] reduce to ((H). 

The maxima of the standardized Gaussian noise over the set of discrete rectangles 
have been studied in [20(, where, in particular, Proposition [3] can be found. The 
arguments of [2fJ are somewhat heuristical; we use a different method. 

2. Asymptotic extreme-value rate 

It is well-known that the maximum of a large number number of dependent 
random variables behaves in the same way as the maximum of the same number 
of independent random variables provided the dependence between the variables 
is weak enough, see [10|, Ch. 3,4]. It should be stressed that the results of Sec- 
tion Q] do not fall into this category. To compare the behavior of the maxima of 
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the standardized Gaussian noise to the behavior of independent Gaussian random 
variables, we introduce a notion of asymptotic extreme- value rate which is of inde- 
pendent interest. To begin with, recall a well-known fact, see [lOj, that if {£j, i £ N} 
are independent standard Gaussian random variables, then for every Tgl, 



(10) 

where u n (r) is given by 



lim ] 

n— foo 



max Ci < Wts(t) 



(11) 



,(t) = y / 2\ogn + 



■ \ log log n - log 2^7r + r 



r £ 



V 2 log n 

Definition 1. For every n S N let a zero-mean, unit-variance Gaussian field X„ = 
{X„(i),t G T„} defined on some parameter space T n be given. Let / : N — > R be 
some function satisfying linin^oo f(n) = +oo. We say that the sequence of random 
fields X n has extreme- value rate / if for every r € R, 



(12) 



lim 



sup X„(i) < u/(„)(r) 

t£T n 



where u n (r) is defined as in (fTTj) . 

Roughly speaking, condition ([12")) says that the supremum of X„ has the same 
asymptotic behavior as the supremum of f(n) i.i.d. standard Gaussian variables. 
The next elementary lemma is useful for computing extreme- value rates. 

Lemma 1. Let u n {r) be given by (jlip and let f(n) — anr ^(logn) 7 for some a, (3 > 
and 7 € R. Then, as n — > oo, 



i /(«)( T ) = v2/31ogn + 



(7- i)log(^logn) + log 



2/3tV^ 



•o(l) 



V2/31ogn 

The extreme- value rates of the standardized Gaussian noise over various collec- 
tions of subsets can be now evaluated by comparing the results of Section [1] with 
Lemma [1] 



Collection of subsets T n 


Extreme- value rate f(n) 


T n = C n , discrete cubes in {1, . . . , n} d 


(2d) d+1 J d n d logn 


T n = 0K n , discrete rectangles in {1, . . . , n} d 


(2d) 2d GJn d {logn) d 


T n = C n (a), cubes in [0, n] d with side > a 


2E d (^) d n d (\ogn) d+1 


T n = TZ. n {a), rectangles in [0,n] d with sides > a 


^n d {\ogn) 2d 



The rest of the paper is organized as follows. In Section[3]we recall the definition 
of locally self-similar Gaussian fields. Applications of this notion will be given in 
Section |4j In Section [5] we recall a Poisson limit theorem for finite-range dependent 
events. The proofs of our result are given in Sections [5] and [7J 

Throughout the paper we use the following notation. We denote d-dimensional 
vectors by x = (xi, . . . , xa), y = {yi, ■ ■ • , yd) etc. We write x < y if Xi < yi for all 
1 < i < d. Given some x, y £ M. d with x < y, we denote by [x, y] the d-dimensional 
rectangle [a:i,yi] X . . . X [xd, yd]- Given x,y £ Z d with x < y, we denote by [x, y] Z d 
the discrete d-dimensional rectangle consisting of all z £ 7L d such that Xi < Zi < yt 
for all 1 < i < d. We denote by C a large positive constant whose value may change 
from line to line. 
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3. Locally self-similar Gaussian fields 
The main tool of our proofs is the extreme-value theory of continuous-time 



Gaussian processes initiated by Pickands |12|. Il3j. Let {X(£),£ g 1} be a sta- 
tionary zero-mean Gaussian process whose covariancc function r(s) = E[X(0)X(s)] 
satisfies r(s) = 1 — C\s\ a + o(\s\ a ) as s — > for some a £ (0,2], C > 0, and suppose 
that r(s) = 1 holds only for s = 0. Under these conditions, Pickands [12j proved 
the asymptotic equality 



(13) 



sup X(t) > u 

t£[0,l] 



fcyZ. 

V Z7T 



-00, 



for all I > 0, where H a £ (0, oo) is the so-called Pickands constant. Only the 
values Hi = 1 and H2 = 7r -1 / 2 are known rigorously. Neither the assumption 
of stationarity nor the one-dimensionality of the parameter set of the process is 
relevant for Pickands' approach. His result has been extended in various directions 
by Quails and Watanabe [3, E3], Bickel and Rosenblatt ji], Husler (J, Albin Q 
(see also the subsequent works by Albin), Piter barg and Fatalo y 1151, M ikhaleva 
and Piterbarg 11 1, Chan and Lai [5j; see also the monographs [14j . 101 Ch. 12]. 



A general non-rigorous approach, called the Poisson clumping heuristics, has been 
suggested by Aldous [2] . 

We recall a result of Chan and Lai [5( , see also [ll| , which will play a fundamental 
role in the sequel. It is an extension of (ITUl) to the locally self-similar fields (also 
called locally stationary fields), a class of Gaussian fields satisfying certain local 
condition. A function / : M. d — > R is called homogeneous of order a > if /(As) = 
|A| a /(s) for each s£l d and Ael. Let H(a) be the linear space of all continuous 
homogeneous functions of order a endowed with the norm ||/|| = supiuii j/(t). 
We may identify H(a) with the Banach space C(S d_1 ) of continuous functions on 
the unit sphere § d_1 in R d . Let H + {a) be the cone of all strictly positive functions 
in H(a). 

Definition 2 (see [5|). Let {X(t),i £ D} be a zero- mean, unit- variance Gaussian 
field defined on some domain D C M. d . Let r{t\,t2) = E[X(ii)X(i2)] be the covari- 
ance function of X and suppose that r(ti,t2) < 1 for t\ 7^ t%. The field X is called 
locally self-similar with index a £ (0, 2] if for every t £ D a function Ct £ H + (a) 
exists such that the following two conditions hold: 

(1) we have lim|| s || 2 ^ — ^ ; . s) = 1 uniformly in t on compact subsets of D; 

(2) the map C. : D — » H + (a), sending t to C t , is continuous. 

The collection of homogeneous functions Ct, t £ D, is referred to as the local 
structure of the field X. It can be shown [7| that for every t £ D there exists a 
finite measure T t on S d_1 such that the following representation holds 



C t (s)= / \(s,x)\ a aT t (x). 

The next theorem, proved in [5[ (see also [ll| for a similar result), describes 
the asymptotic behavior of the high excursion probability of a locally self-similar 
Gaussian field. 

Theorem 5 (see [5j,lll|). Let {X(i),i £ D} be a Gaussian field defined on some 
domain DcK" 1 . Suppose that X is locally self-similar of index a with local structure 
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Ct(s). Let K C D be a compact set with positive Jordan measure. Then, as u — > oo, 

1 



(14) 



supX(t) > u 

teK 



K(t)dt 



u^e^l\ 



where the junction A : D — > (0, oo) is defined in (|16p below. 

The function A, which might be called the high excursion intensity of X, is 
defined as follows. For each t £ D, let {Y t (s), s £ R d } be a Gaussian field such that 
for all s, 8%, S2 € R d , 

(15) EY t (s) = -C t {s), Cov(Y t ( Sl ), Y t (s 2 )) = C t ( Sl ) + C t (s 2 ) - C t ( Sl - s 2 ). 

The field Y t describes the local behavior of the field X conditioned to reach an 
extremely high value at t and will be therefore called the tangent process of X in 
the sequel. Note that {Y t (s) + Ct(s),s 6 M. d } is a zero-mean self-similar Gaussian 
field with stationary increments, a non-isotropic generalization of the fractional 
Brownian motion. With the above notation, it has been shown in [5j that the 
following limit exists in (0, oo) and is a continuous function of t: 



(16) 



A(t) = lim — tE 



exp 



sup Y t (s) 

v se[o,7r j 



The following theorem has been obtained as a by-product of Theorem [S] in [5j . 
It describes the asymptotic behavior of the high excursion probability over a finite 
grid with mesh size going to 0. For one-dimensional stationary processes it can be 
found in [13, Lemma 12.2.4]. 

Theorem 6. Suppose that the conditions of Theorem^ are satisfied. Let u j" oo 
and q I in such a way that qu 2 ' a — > K for some constant n > 0. Then. 

2 /2 



(17) 


P 


max X(t) > u 


* v^F V 


/ k(t;n)dt\ u^- 1 


where 






(18) 




Aft; k) — lim 

T— >oo 


— tE 


exp 


sup F t (s)) 

\s£[Q,T] d r\K% d ) 



Furthermore, lim K ^o A(t; k) — A(i), where A(i) is f/ie /iz^/i excursion intensity o/X. 
4. Applications to the standardized Gaussian noise 

The next example, see [2| J25], [5(, will play a major role in the sequel. Let 
{B(t),t € R} be the standard Brownian motion. Let T> = {(x, y) S R 2 |a; < y} be 



the space of all intervals in 

(19) U(x,y) 



Define a Gaussian field {U(a;, y), (x, y) e T>} by 
B{y)-B{x) 



It is elementary to verify, see [2j, J25] , [5j , [jj , that the field U is locally self-similar 
with index a — 1 and a local structure given by 



(20) 



C {x ,y ) (p,q) = -- — 



(x,t/)ex>, (p,«)e 



We will be interested in multidimensional generalizations of this example. Recall 
that a rectangle in M. d is a set of the form [x, y] = [xi, yi] X . . . X [xd, yd]- We can 
identify the collection TL of rectangles with 2> . Also, we will sometimes identify 
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a rectangle [x,y] e lZ d with a pair (x,y) e R 2d . Denote by {W(A),A £ 1Z d } a 
white noise indexed by rectangles. Recall our standing assumption that the sample 
paths of W are continuous. Define a Gaussian random field {X(j4), A <E TL }, called 
the standardized white noise, by 



(21) 



X(A) 



W(A) 



The covariance function rx of the random field {X(vt), A G H } is an n-fold tensor 
product of the covariance function ry of the process U from (fT§|) . i.e., if A = [x, y] 
and A' = [x', y'] are in 1Z d , then 

d 
(22) r x (A, A') = [] ^((a*, W ), (*'„ y'A). 

Proposition 1. Let {X(A),A £ 7?. d } &e ifte standardized white noise defined 
in (|2ip . Lei 1c R &e a compact subset of the space of rectangles 1Z having 
a positive Jordan measure. Then, as u — > +00, 

1 // daidy 



(23) 



sup X(A) > u 
Aex 



^ d V2^\JxUti(y 



u id-l e -u-/2_ 



Proof. It follows from Definition [2] Eqn. (|20l) and the tensor product structure ([22]) 
that the random field {X(A),A € 7?. } is locally self-similar with index a = 1 and 
its local structure is given by 



(24) 



1 d 
Cx,y(p,q) = 75^ 



Ift 



* ^^ 2/j •£« 



P>9£ 



For 1 < i < d let {V^(s),s e R} and {Wi(s),s G M} be independent standard 
Brownian motions with drift — |s|/2. It follows from (fl"5|) and (|24|) that the tangent 
process of {K(A),A € H } at [x,y] e 7?. is given (in distribution) by 



(25) 



K, 



IP:9J 



E * 



(=1 



Pi 



Hi %i 



Wi 



<1< 



y% %i 



p,?e 



We compute the high excursion intensity A given in (|16l) . Using a simple change of 
variables and the independence of the processes V\, W\, . ■ . ,Vd, Wd, we obtain that 



A(se,y) 



1 



1 



lim 



1 



2 T-)-oo T 2d 



E 



exp sup y^(Vj(2j?j 
p,«e[o,T]'» i=1 



Wi(2ft)) 



4 d nr=i(w 



— <^ lim -E 

12 I T^oo T 



exp sup Vi(2pi) 

Pi£[0,T] 



2il 



The limit on the right-hand side is the Pickands constant H\ = l\ see [12j. Hence, 
A(a;, y) — A~ d Yii^iiUi ~ x i)~ 2 ■ The proposition follows now by Theorem[5] D 

Next we prove a similar result for the maximum of the standardized white noise 
over a subset of the space of cubes. We identify a cube [x, x + h] with the point 
(x,h) eK d x (0,oo). 
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Proposition 2. Let {X(A),A 6 1Z- } be the standardized white noise as in fj21|) . 

Let IcC be a compact subset of the space of cubes C having a positive Jordan 
measure. There is a constant Ed > such that as u — > +00, 

Ed ( f dxdh\ 



(26) 



sup X(A) > u 
Aex 



2tt 



/i d +V 



u 2d+1 e~ u ~/ 2 . 



Proof. The random field {X(A),A € C } is locally self-similar with index a = 1 
since it is a restriction of a locally self-similar field {"&(A),A £ 1Z } to a linear 
subspace. Let 1^ and Wj be drifted Brownian motions as in the previous proof. 
The tangent process defined in (fT5)l is given by 



(27) 



^(p.j)=EW?) +wr »m - peM rf ,. 9 G 



The high excursion intensity A(:r, /i) defined in ()16|) is given by 
1 



A(»,/i) 



lim , , 



E 



exp sup y)(Vi(-T- 

pe[o,T]< , i= i V xn 

ge[o,T] 



Wi 



P, 



A change of variables shows that we have A(x,h) = h ( d+1 ^Ed where Ed is a 
constant given by 



(28) 



E d = lim 



1 



T^oo T d+1 



E 



exp sup ^ (Vj fa) + Wi (pi + g)) 

P e[o,T] d i=1 

5S[0,T] 



The proof is completed by applying Theorem [5] 



D 



Next we consider the maximum of the standardized Gaussian noise taken over a 
set of discrete rectangles. Let {B(s), s > 0} be a standard Brownian motion. For 
h, K > define 



(29) G(h; K ) = ^^), F( K) =lunjE 



exp sup (-B(s)-- 

se[o,T]n«z v z 



Using the fluctuation theory of random walks it can be shown, see [7(, that with 
$(u) = — -L= f°° e^ 10 / 2 rfu; denoting the tail of the standard normal law, 



(30) 



F(«) = l«p|-2gl*(iv«;)} 



Proposition 3. Let {K(A),A <E H } be the standardized white noise as in (|21| . 
Let IcH &e a compact subset of the space of rectangles TZ. having a positive 
Jordan measure. Let ufcxi and q 10 in such a way that qu 2 — > k for some constant 
k > 0. Then, 



(31) P 



sup X(A) > u 
AexnqZ 2d 



~^= I / II G ^ Vl ~ Xf > K ) dxd V J u 



4d-l -u 2 /2 



EXTREMES OF THE STANDARDIZED GAUSSIAN NOISE 



Proof. We compute the function A(x,y;n) given in Theorem H3 Recall that the 
tangent process is given by (|25jl . Setting hi := y.i — x% and making a change of 
variables, we obtain that A(x, y; k) is equal to 



j lim — -TT-rEexp 



UU ^ t->oo 3* 



V sup V*(p. 
i=1 PiS[0,T] 



Y] sup Wi(g, 

i=l »6[0,T] 



QitzKh ■ 

V d ,W u ...,W d and 



\ 

) 

/ 



Consequently, by the independence of Vi, ■ ■ ■ , Vd, W\, ■ ■ ■ , Wd and ([29)1 . we obtain 
A(a;, y; k) = G{h\\ n) . . . G(hd', k). The proposition follows from Theorem [6] □ 

Proposition 4. Lei {X(yl),A £ H } be the standardized white noise defined 
in (|2ip . Let IcC &e a compact subset of the space of cubes C having a positive 
Jordan measure. Let u f oo and q 4- in suc/i a way iftai gu 2 — > « for some constant 
k > 0. Then, with a function Jd{h;K) defined in (|33[) and (|34|) below, 



(32) 



sup X(^4) > u 
Aexn g z d + 1 



1 



J d (ft; Kjdxdh I u 



,2d+l „-m 2 /2 



Proof. Recall that the tangent process is given by (|27jl . The high excursion intensity 
A(a;, ft; k) defined in Theorem [5] is given by 



A(x, h; k) 



1 



lim 
T^oo T d+1 



E 



exp sup £(v,(»)W«+£)) 



ge[o,T]r\KZ 

By a change of variables, we have A(x, ft; k) = Jd(ft; k), where 
(33) J d (h;K) = h-( d+ ^E d (K/h), 



(34) £ d («) = lim — — - 



E 



exp sup ^ (Vi (Pi) + Wi (pi 
P e[o,T] d nKZ d i= i 
ge[o,T]nKZ 



3)) 



The proposition follows from Theorem [51 



D 



Lemma 2. De/?ne J d (ft) = J d (ft;2d) 6j/ ((SSI),® a™d G d (ft) = G(ft;2d) oy ([Ml) 
wifft k = 2d. Then, Jd := J Jd(h)dh < oo and G d := L Gd{h)dh < oo. 

Proof. We have lim^oP^) = 1/2 by 0, Ch. 12] and \im Kl0 E d (n) = £ d by 0. 
It follows that G d (h) ~ l/(4ft 2 ) and J d (ft) ~ E d /h d+1 as ft t +oo. Hence, G d < oo 
and J d < oo. □ 



5. A POISSON LIMIT THEOREM FOR DEPENDENT EVENTS 

In this section we recall a Poisson limit theorem for finite-range dependent ran- 
dom events which will be needed in our proofs. A more general statement can be 
found in [3J, Thm. 1]. For every N £ N let £ijv, . . . , £jvat be (in general, dependent) 
random events such that P[J5ijv] = pn for all 1 < i < N, where pn is a sequence sat- 
isfying A := limAT^oo NpN € (0, oo). We assume that the events E\n, ■ ■ ■ , Enn are 
finite-range dependent in the following sense: there exist B\n , ■ ■ ■ , Paw, subsets of 
{1, . . . , N}, such that the following three conditions are satisfied: 
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(1) There is a constant C > not depending on N such that |B»jv| < C for 
every 1 < i < N and N e N. 

(2) For every 1 < i < TV, the random event -E^at is independent of the collection 
{Ejn,J £ Bin}. 

(3) We have lim^oo Eti E j& B m \{ i} V i E iN f"l £,w] = 0. 

Theorem 7. Under the above assumptions, the distribution of the random variable 
Y]j—l l_E ilv converges as N -^ oo to the Poisson distribution with mean A. In 
particular, 

(35) lim P [nl.Efx] = e-\ 

6. Proofs in the continuous-time case 

6.1. Proof of Theorem [3j Let X(A) = W(A)/y/\A\ be the standardized white 
noise. Recall that C is the set of all d-dimensional cubes and C n is the set of all 
d-dimensional cubes contained in [0, n] d . For < a < b < n let C n (a, b) be the set 
of all cubes [as, x + h] <G C n such that h S [a, 6]. 

Lemma 3. Fix some r £ R and /ei u„ = u n (r) be defined by (j8]). We Ziaue 



lim 



sup X(A) < u„ 

AeC^(a,&) 



= .-" T ( 1 -0 



Proof. For k £ TL d define X& to be the set of cubes of the form [x, x + h] G C c 
such that h g [a, 6] and xi £ [ki,ki + 1] for every 1 < i < d. Let Ek n be the 
random event {sup^g-j- X(A) > u n }. Note that by the translation invariance, the 
probability p n :— T[Ek : . n ] is independent of k <G Z d . By Proposition [5] and ([5]), we 
have as n — » oo, 

(36) Pn „ -^L^e^ 2 / S^ ~ ^p /' _* £1 (i _ (« 

V2tt J Xk h + n J a h + n \ ^ b 

To prove the lemma, we will verify the assumptions of Section O Define index sets 
K' n = [0, n] d n % d and J^' = [0, n - b - l] d n Z d . Clearly, we have 

(37) f) E^ n c\ sup X(A)<u n \c f| ££,„. 

We will show that the families of random events {-Efc, n , fe € i^4} an d {Ek,n, k € -K"^} 
satisfy the assumptions of Theorem [7] Note that we have \K' n \ ~ 7?, d and |if^| ~ n rf 
as 7i — > oo. Hence, by (J36J) , 

lim p n \K' n \ = lim p„K'| - e- r (l - (J 

7i— >oo n— too \ \ 

The events Ef. n are finite-range dependent, i.e., E^ n and Ef. 2 n are independent 
provided that ||fei — fc2||oo > b + 1. Hence, conditions Q] and [2] of Section [S] are 
satisfied. By Proposition [21 

s ™r„ „ i -Erf >>,)_li ,,2 /■} f dxdh e~ T ( / a\ d 

38 F[E kun U E fc2 ,„ - -^uM+ie-n/a / __ ~ 2-^ 1 - (-' 
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It follows from (|36j) and (|38|) that uniformly in fci,fc2 € Z d , we have P[2?fe 1|Tl H 
-E'fe2,n] = o(l/^ d ) as n -> oo. Together with the finite-range dependence, this 
implies that condition [3] of Section [5] is satisfied. By Theorem L7J we have 



(39) lim P n fce * ; £E in - lim P [f\ k&K nE% 

The statement of the lemma follows from (l37l) and (l39l). 



=sfi --(i-(t)'). 



D 



To prove Theorem [3] we need to take the limit b — > +oo in Lemma [3] The next 
lemma estimates the high excursion probability over C n (b) — C„(6, n), the set of 
all cubes [x, x + h] £ C n such that h > b. 

Lemma 4. There is a constant C such that for every < b < n and u > 1, 



sup X(A) > u 

AeC^{b,n) 



< Cb- d u 2d+1 e- u2 ' 2 n d . 



Proof. For k <G Z d and I € Z denote by Xfc^ the set of all cubes [cc, x + ft.] € C such 
that h e [2', 2' +1 ] and a; 4 e [2 l h,2 l (k t + 1)] for all 1 < i < d. By Proposition [U for 
every u > 1, 



(40) 



sup X(A) > u 



< Cu 2d+1 e-" 2 / 2 



dxdh 
JdTT 



< Cu 2d+1 er u2 ' 2 . 



Note that the constant C is independent of fc,Z since the left-hand side does not 
depend on fc, / by the affine invariance. Without restriction of generality, we may 
assume that n — 2 L and b = 2 L *> for some L, Lf, E 7L. Otherwise, we may replace n 
by 2^ «1 ail d b by 2L lo & 6 J . The set C d n (b, ri) can be written as a union of sets of 
the form C^(2',2' +1 ), I = L b , . . . ,L - 1. Now, the set C d n {2\2 l+l ) can be covered 
by n d /2 ld sets of the form Iu,i- Hence, we can cover the set C n (b,n) by at most 
J2i=l ( nd /2 ld ) < 2n d /b d sets of the formXfcj. The statement of the lemma follows 
by applying to each of these sets (BUI) . □ 

We are now in position to complete the proof of Theorem [3) Let u n = u n (r) 
be chosen as in ([8]). We have C n (a,b) C C n (a,n) for every < a < b < n. By 
Lemma |3] we obtain 



(41) lim sup 1 







■ 


sup X(A) < u n 


< lim P 

n— >-og 


sup H(A) < u n 



-«- T Hf)') 



Let us prove a converse inequality. By ©, we have u 2 f +1 e u «/ 2 < Cn d . Note 
that C r d l (a,n)\Cf l (a, 6) = C^(6,n). It follows from LemmaSthat 



SUp X(A) > U r , 



< 



c_ 

¥' 
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Consequently, by Lemma [3] we have 

X(A) < Ur, 



(42) liminf 

n— >-oo 



sup 



> lim 



sup X(A) < u ri 

AeCi(a,b) 



c_ 

V' 



= e -- T ( 1 -<t)')_£ 

b d- 

The proof is completed by letting b — > +oo in (|4"Tj) and (|42l) . 

6.2. Proof of Theorem [H Let X(A) = W(A)/y/\A\ be the standardized white 
noise. Recall that "K, is the set of all d-dimensional rectangles and lZ n is the set 
of all d-dimensional rectangles contained in [0, n] d . For < a < b < n let lZ n (a, b) 
be the set of all rectangles [x, x + h] G 1Z n such that hi G [a, b] for all 1 < i < d. 

Lemma 5. Fix some tGK and let u n = h„(t) be defined by ^. Then, 



lim 



sup X(A) < Ur, 

Ae1Zi(a,b) 



r (l-tr 



CO. 



Proof. For k <E Z d let X& be the set of all rectangles of the form [x,x + h] £ 1Z , 
such that Xi G [ki, fc^ + 1] and hi G [a, b] for every 1 < i < d. Let £&.„ be the random 
event {swp A&I X(^4) > u n }. The probability p n := P[2?fe )n ] does not depend on k 
by translation invariance. By Proposition [T] and (J9j) , 

(43) Pn ~ ^L=^e-<'> [ „ d dxdy ^ ^{l-l)\ 



4 d V2^ JTuXlUiVi-Xif n 

The same argument as in the proof of Lemma [3] shows that the conditions of Sec- 
tion [5] are satisfied. The statement of the lemma follows from Theorem [7] applied 
to the events -Efc.n- D 

In the next lemma we will estimate the high excursion probability over the set 

V n (a,b):=n d n (a,n)\n d n (a,b). 

Lemma 6. There is a constant C such that for every < a < b < n and u > 1. 

< Co- 



sup X(A) > u 

Ae-P n (a,b) 



-1 -(d-1) 4d-l - 

a y 'u e 



u ' 2 n d . 



Proof. We may write V n {a,b) = Uf n=1 - P„ jm (a, 6), where V n , m {a,b), 1 < m < d, 
is the set of all rectangles [x.x + h] G lZ n such that that h m > b and hi > a 
for all 1 < i < d. It suffices to estimate the high-excursion probability over the 
set 7'n,i(a, 6). For k G Z d and I G Z d denote by Xk,i the set of all rectangles 
[x,x + h] G Tl d such that Xi G [2 li ki,2 li (ki + 1)] and h. b € [2 h ,2 li+l ] for all 
1 < i < d. By Proposition [21 we have for every u > 1, 



sup X(A) > u 
Aeih.i 



< Cu id - l e- u2 ' 2 



dxdy 



< Cu M - l e- uI ' 2 . 



The constant C does not depend on k,l since the left-hand side does not depend 
on k,l by the affine invariance. To complete the proof we will show that the set 
■p n .i(fl, 6) can be covered by at most Cb~ 1 a~( d ~ 1 )n d sets of the formX^. Without 
restriction of generality we may assume that n = 2 L , a = 2 La , b = 2 Lb for some 
L, L a , Lb G Z. For I G Z d denote by Q n (Z) the set of all rectangles [x, x + h] G H n 
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such that hi £ [2 h ,2 h+l ] for all 1 < i < d. Clearly, for every fixed I £ 7L d the set 
Q n (l) can be covered by n /Yii—i % li sets of the form X^i with varying k. We 
have 

7V(a, b) = uf-J Lb uf-J La . . . uf-J La Q n (l). 
Hence, the set 'Pn,i(a, b) can be covered by at most 

L-l L-l L-l d / oo \ / oo \ d_1 

nd E E E II 2_ii ^ " d E 2 ~ ' E 2 ~ ' ^ cr 1 ^^- 1 )^ 

l 1= L b l 2 =L a l d =L a i=l \l=L b ) \l=L a ) 

sets of the form Ik.i- This completes the proof of the lemma. □ 

The proof of Theorem @] can be completed as follows. Choose u n — u n (r) as 
in ©. Since TZ d (a,b) C TZf^a^i) for every < a < b < n, it follows from 
Lemma [5] that 



(44) 



lim sup I 



sup \(A) < u r , 

Ae1Zi(a,n) 



< e 



- e - r (i-tr 



The converse inequality can be proved as follows. Fix some a > 0. By ([9]), we have 



,4d-l 



e "»/ 2 < C*n d . It follows from Lemma [5] that 



sup H(A) > u n 

Ae7*4(a,n)\-R.£(a,6) 



<C&" 



Consequently, by Lemma [S] we have 



(45) lim inf I 



> lim ] 

n— >co 



SUp H(A) < U n 
AeTZi(a,b) 



sup X(A) < u 
The proof of Theorem [4] is completed by letting b — > +oo in (j44|) and (|45 



C6" 1 



7. Proofs in the discrete-time case 

7.1. Proof of Theorem [TJ Recall that C is the set of all discrete d-dimensional 
cubes and (£„ is the set of all discrete d-dimensional cubes contained in {1, . . . , n\ d . 
For < a < b < n let (£ n (a, b) be the set of all discrete cubes [x,x + h]^ £ C„ 
such that h £ [a, b]. We write l n = [logn] and q n = l/[logn]. 

Lemma 7. Fix some r £ R, < a < b, and let u n — u n (r) be given by ([6]). Then, 

S(A) 



lim 1 

n— foo 



max 

AeCi(al n ,bl n ) 



< u„ 



= e -^ T -72 fa JdWdh 



Proof. For k £ Z d define 3k,n to be the set of all discrete cubes [x,x + h]%d such 
that h £ [al n ,bl n ] and Xi £ [kil n , (fc^ -I- l)l n ] for all 1 < i < d. Let also X be the 
set of all (non-discrete) cubes [x,x + h] such that h £ [a,b] and Xi £ [0, 1] for all 
1 < i < d. Let Ek, n be the random event {ma,XAe3 k „ ^(A)/y/\A\ > u n }- Recall 
that X is the standardized white noise. Using the affine invariance, we obtain 



(46) 



p n := P [E k ,n] = 



max "K(A) > u r , 
Aeq n z d + 1 ni 
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Note that k :— lim„_ i . 00 q n u„ — 2d. Proposition |4] and (HJ) imply that 



u M+l c -</2 



Jd(h)dxdh 



- l lL 

n d Jd J a 



Jd(h)dh, n — > oo. 



The set <£ n (al n , bl n ) can be covered by approximately n d /l d sets of the form 3k, n - 
The statement of the lemma follows by applying Theorem [71 Its conditions can be 
verified in the same way as in the proof of Lemma |3l □ 

The proof of Theorem Q] can be completed as follows. Since <L d (al n , bl n ) C Cf t 
for every < a < b and n large enough, it follows from Lemma [Jj that 



(47) 



lim sup I 



S(A) 

max — - — < u ri 

Aeci y/\A\ 



<e 



- e ~ T ^f*Mh)dh 



Let us prove a converse inequality. The number of elements in the finite set 
C„(0, al n ) does not exceed al n n d . Recall that the Gaussian tail probability $ 
satisfies $(u) < CnT 1 e^ u I 2 , u > 0. We obtain 



(48) lim sup I 



max 

Ae€^(0,al„ 



§(A) 



> u r , 



< lim sup C(al n n d ) ■ (u~ x e- u ™ /2 ) < Ca, 



where the last inequality is a consequence of ©• Also, it follows from Lemma H 
that 



(49) lim sup I 



max 

Ae€f z (bl n ,n) 



S(A) 



> u n 



< lim sup I 



<limsupC(M„rX' 



sup X(A) > u n 

AGCi(bl n ,n) 

d ,, 2d + 1 P ' u l/ 2 r, d 



-d 



<Cb 
where the last step follows from ([5]). It follows from (|48l) . (|4"9")) and Lemma [7] that 



(50) liminfl 

n— »-oc 



&(A) 

max — < u n 

Aeci y/\A\ ' 



> e 



.^ i _ taMh)dh _ c{a + b _ dy 



By Lemma [2 J d = J Q Jd(h)dh is finite. Hence, lim a ^o lim^oo J a J d {h)dh = J d . 
Letting a i and b \ oo in (|4T|) and (JSUJ) , we obtain the statement of Theorem [T] 



7.2. Proof of Theorem [2j Recall that VX is the set of all discrete ci-dimensional 
rectangles and £H„ is the set of all discrete d-dimensional rectangles contained in 
{1, . . . , n} d . For < a < b < n let 9t^(a, b) be the set of all discrete rectangles 
[x,x + h} Z d e 1H„ such that hi € [a,b] for all 1 < i < d. Recall that we write 
l„ = [logn] and q n = l/[logn]. 

Lemma 8. Fix some r e M, < a < b, and let u n — u n (r) be defined by ([7]). 
Then. 



lim 



max 

Ae9t^(ol! n ,W„) 



S(A) 



< u r , 



= e - e ~ T {-e-J b a G ^ dh )\ 
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Proof. For k £ Z d let 3k,n be the set of discrete rectangles of the form [x, x + h]%d 
such that Xi £ [kil n ,(ki + l)l n ] and hi £ [al ni bl n ] for every 1 < i < d. Let 
also X be the set of all (non-discrete) rectangles of the form [x,x + h], where 
Xi £ [0, 1] and hi £ [a, b] for every 1 < i < d. Denote by Ej-^ n the random event 
{max J 4 g 3 fc n §( J 4)/y / |^4| > u n }. Then, by the affine invariance 



Note that k 
(51) 



Vn := P[£fc,n] = 

limn-^oo q n Un = 2d. By Proposition [3] and ([7]), 



max 'K(A) > u n 
Aexnq n z 2d 




TT ^(y* — ^j ^^) ) cfedTi 



oo. 



The set *H n (a£ n , bl n ) can be covered by approximately n d /l d sets of the form 3fc jn . 
To complete the proof, apply Theorem [7] as in the proof of Lemma [3] □ 

In the next lemma we estimate the high-crossing probability over the set of 
"thin" rectangles. Let ^3„(a) be the set of all discrete rectangles [as, x + h]%d £ 9t„ 
such that hm < oln for some 1 < m < d. 



Lemma 9. Let u n be a sequence such that u r , 
Then, 



cy/\ogn as n —¥ oo for some c > 0. 



(52) 



max 

Aeyi(a) 



S(A) 



> u r , 



< Caul d - 1 e~ u ^ 2 n d . 



Proof. We will prove ([521 by induction over the dimension d £ N. If d = 1, 
then ([5"2"j) follows from the Gaussian tail estimate 5>(w„) < Cu~ 1 e~ w ^/ 2 and the 
fact that |$P^(a)| < al n n. Before proceeding further, let us show that (|52|) implies 
that 



(53) 



S(A) 
max — - — > u r , 

Aemi \/\A\ 



< Cu 2d ' l e-<' 2 n d . 



Let *H^ (a, n) be the set of all discrete rectangles [x, x + h] Z d £ *R d such that hi > a 
for all 1 < i < d, and recall that H n (a,n) is the set of non-discrete rectangles 
[x, x + h] £ TZ n such that hi > a for all 1 < i < d. Taking a = 6 = Z„ in Lemma [51 
we obtain 



max 



S(A) 



> Ur, 



< 



sup X(j4) > u r , 

AeTt-i(l ni n) 



< Cu„, e n/ n . 



Noting that 0l d = <P^(1) U 9t£(Z n , n), we see that ([52]) implies ([5"3]). 

Now, assume that ([52]) and, consequently, (f53| have been established in the 
(d-l)-dimensional setting. We may write ^3„ (a) = U d n=1 < 3P nm (a) , where *p„ TO (a), 
1 < 77i < d, is the set of all discrete rectangles [x, x + h]%d £ 9i n such that 
h m < al n . Consider the set Q nm (x, h) of all discrete rectangles [x,y]z,d £ 9\ n 
such that x m = x and h m = h. The set *}3 n m (a) can be written as a union of at 
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most al n n sets of the form Q„ m (x, h). An easy inspection shows that as long as 
x + h < n, we have the following equality of laws of random fields: 



\A\ 



By the induction assumption, Eqn. (|53p holds in the d — 1-dimensional setting. 
Hence, 



8(A) 
max — ■ — < u r . 



Ae<Pi im (a) J\A\ 



< aLn-F 



8(A) 
max — - — - < u„ 



Aemi' 1 J\A\ 



< Cu™- x e-<' 2 n d . 



Summing over 1 < m < d establishes (I52[) in the d-dimensional setting and com- 
pletes the proof. □ 

We are now in position to complete the proof of Theorem^ For every < a < b, 
we have by Lemma 



(54) limsupl 



1(A) 
max — - — - < u r , 



Aem* y/\A\ 



< lim ] 

n— >-oo 



8(A) 



Ae<Ki(al n M n ) y/\A\ 



< U r . 



We prove a converse inequality. By Lemma [6j 

8(A) 



(55) P 



max 

Ae^(al n ,n)\m^(al n ,bl n ) \/\A\ 



> U r , 



< 



sup X(A) > u„ 

At£V n (al n M n ) 



< Cb- x a-( d - 1 H- d uif- 1 e-<' 2 n d 

< Cb- l a^ d - l \ 

where the last inequality follows from 0. Note that *R n \*R n (al n , bl n ) = 9?£(a) U 
(CH n (a/ n , n)\9i n (aln, bin)). Hence, Lemma[9]and (|55"T) imply that 



(56) 



max 



8(A) 



Ae5H^\JH^(ai„,b;„) W\A\ 

It follows from Lemma [5] and (|56p that 

.... § (^) 



> Ur, 



<C(b- x cT {d - x) +a). 



(57) liminfl 



Ae9t£ \J\A\ 



< U r , 



> e 



'(^ti G ^ dh Y-C(b- l a-( d -V + a). 



Letting a 1 and b f oo in ([54)) and (|57| in such a way that b l a ( d ^ — > 0, we 
complete the proof of Theorem [2] 
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